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LISTING OF CLAIMS: 



1 . (Currently Amended) A method for converting a halftone image in which each 
pixel takes one of two binary values, into an image in which each pixel takes a 
continuous value, comprising: 
\ for each pixel, defining a respective neighborhood containing that pixel and 

other pixels; 

in a first iteration, obtaining for each individual pixel a continuous value by 
summing the products of weighting values and the binary values of the pixels in the 
neighborhood of the individual pixel as a w ei ght e d sum of th e b i nary va l u e s of th e 
p i x el s i n th e n ei ghborhood of th e i nd i vidual pix e l , the weighting values being derived 
from the binary values of the halftoned image; and 

in further iterations, obtaining for each individual pixel a continuous value by - 
summing the products of the weighting values and the continuous values of the 
pixels in the neighborhood of the individual pixel as a w ei ght e d sum of th e 
cont i nuous values of th e p i x e ls i n th e n ei ghborhood of th e i ndiv i dua l pix el obtained at 
the previous iteration, the weighting values being derived from the continuous values 
obtained in at least one previous said iteration. 



2. (Currently Amended) A method for converting a halftone image having a 
halftone value for each of a plurality of pixels, into a reconstructed image which for 
each of said pixels takes on one of more than two possible values, comprising for 
successive individual pixels: 
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defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient; and 
deriving the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the halftone image value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

3. (original) A method according to claim 1 in which said halftone image is 
derivesd from an original image having a continuous value for each pixel, and, for 
each individual pixel, said significance coefficient of each neighborhood pixel is an 
indication of the likelihood that the value of that neighborhood pixel in the original * 
image is correlated with the value of the individual pixel in the original image. 

4. (original) A method according to claim 2 in which, for each individual pixel, 
said step of deriving a significance coefficient for each neighborhood pixel includes: 
deriving a baseline value for the individual pixel, and deriving said significance 
coefficient as a function of the halftone value for the image at that neighborhood 
pixel and of the baseline value for the individual pixel. 

5. (original) A method according to claim 4 in which the baseline value for the 
individual pixel is derived by low pass filtering of the halftone image. 
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6. (original) A method according to claim 5 in which, for each individual pixel, 
the significance coefficient for each neighborhood pixel is a decreasing function f(v) 
of the absolute difference (v) between the halftone value at that neighborhood pixel 
and the baseline value for the individual pixel. 

7. (original) A method according to claim 6 in which f(v) is a non-linear function. 

8. (original) A method according to claim 6 in which f(v) is a continuous function. 

9. (original) A method according to claim 8 in which f(v) is a function of the form 
f(v)= a(1-v/b)k where a and b are predefined numbers and k is a predefined integer. 

10. (canceled) 

1 1 . (original) A method according to claim 2 comprising a further step of forming 
an enhanced reconstructed image as a linear combination of said reconstructed 
image and a continuous image derived from said halftone image by a second image 
reconstruction method. 

12. (original) A method according to claim 11 in which said second image 
reconstruction method is a low pass filter. 

13. (Currently Amended) A method for converting a halftone image having a 
binary value for each of a plurality of pixels, into a reconstructed image which for 
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each of said pixels takes on one of more than two possible values, comprising for 
successive individual pixels: 

defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

deriving for each pixel of said first neighborhood, a respective significance 
coefficient; and 

deriving a first reconstructed value of the individual pixel as a sum over the 
neighborhood pixels of a product of the halftone image value at that neighborhood 
pixel with the respective significance coefficient of that neighborhood pixel; and 

M further steps, m=1 M (M>1 ), of: 

for successive individual ones of said pixels: 

rederiving a significance coefficient for each neighborhood pixel; and 
deriving an (m+1)-th reconstructed value of the individual pixel as a sum over 
the neighborhood pixels of the product of the m-th reconstructed value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

14. (Currently Amended) A method for converting a halftone image having a 
halftone value for each of a plurality of pixels, into a reconstructed image which for 
each of said pixels takes on one of more than two possible values, comprising: 

preprocessing the halftone image by a filtering algorithm to derive a 
preprocessed image having a preprocessed image value for each of said pixels; and 

for successive individual pixels: 
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(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) deriving for each pixel of the neighborhood, a significance coefficient; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the preprocessed image value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

15. (original) A method according to claim 14 in which, for each individual pixel, 
said step of deriving a significance coefficient for each neighborhood pixel includes: 
deriving a baseline value for the individual pixel, and deriving said significance 
coefficient as a function of the preprocessed value for the image at that 
neighborhood pixel and of the baseline value for the individual pixel. 

1 6. (original) A method for enhancing first image having a first value for each of a 
plurality of pixels, into an enhanced image, comprising for successive individual 
pixels: 

defining a set of neighborhood pixels of the individual pixel, the set of 

neighborhood pixels including the individual pixel and additionally a plurality of pixels 

proximate said individual pixel; 

deriving for each pixel of the neighborhood, a significance coefficient; and 
deriving the reconstructed value of the individual pixel as a sum over the 

pixels of the neighborhood of a product of the first value at that neighborhood pixel 

with the significance coefficient of that neighborhood pixel. 
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17. (original) A method for enhancing a first image having a first value for each of 
a plurality of pixels to form an enhanced image, comprising: 

preprocessing the first image by a filtering algorithm to derive a preprocessed 
image having a preprocessed image value for each of said pixels; and 
for successive individual pixels: 

(i) defining a set of neighborhood pixels of the individual pixel, the set of 
neighborhood pixels including the individual pixel and additionally a plurality of pixels 
proximate said individual pixel; 

(ii) deriving for each pixel of the neighborhood, a significance coefficient; and 

(iii) deriving the reconstructed value of the individual pixel as a sum over the 
pixels of the neighborhood of a product of the preprocessed image value at that 
neighborhood pixel with the significance coefficient of that neighborhood pixel. 

18. (original) A computer program product which is readable by a computing 
device to cause the computing device to perform a method according to claim 1 . 

19. (original) A computer program product which is readable by a computing 
device to cause the computing device to perform a method according to claim 2. 

20. (original) A computer program product which is readable by a computing 
device to cause the computing device to perform a method according to claim 13. 
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21 . (original) A computer program product which is readable by a computing 
device to cause the computing device to perform a method according to claim 14. 



22. (Currently Amended) A An image enhancement apparatus for converting a 
first image into an enhanced image, comprising a processing device having: 

an image receiver for receiving said first image; 

and an image processor for: 

for each pixel, defining a respective neighborhood containing that pixel and 
other pixels; 

in a first iteration, obtaining for each individual pixel a continuous value by 
summing the products of weighting values and the binary values of the pixels in the 
neighborhood of the individual pixel as a w ei ght e d sum of th e va l u e s of th e p i x el s of 
th e first i mag e i n th e n e ighborhood of th e i ndiv i dua l p i x el, the weighting valuesbeing 
derived from the values of the first image; and 

in further iterations, obtaining for each individual pixel a continuous value by 
summing the products of the weighting values and the continuous values of the 
pixels in the neighborhood of the individual pixel as a wo i ghtod sum of tho 
cont i nuous va l u e s of th e p i x el s i n th e n ei ghborhood of th e i nd i v i dua l p i x el obtained at 
the previous iteration, the weighting values being derived from the continuous values 
obtained in at least one previous said iteration. 



